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Abstract The paper presents the generahzed persistency of excitation con- 
ditions. They are not only vahd for much broader range of appHcations than 
their classical counterparts but also elegantly prove the validity of the latter. 
The novelty and the significance of the approach presented in this publication 
is due to employing the time averaging technique. 



1 Introduction 

The persistency of excitation conditions appear in numerous applications re- 
lated to system identification, learning, adaptation, parameter estimation. They 
guarantee the convergence of the adaptation procedures based on the ideas of 
gradient and least-squares algorithms. An introduction into this topic can be 
found, e.g., in chapter 2 of the book [T^. The classical version of the persis- 
tency of excitation conditions can be characterized in terms of the asymptotic 
stability of the linear system 

X = -P{t)x, P{t) = P{tf > 0, V t > 0. (1) 

Namely, the linear system is uniformly asymptotically stable if P{t) is persis- 
tently exciting, i.e., there exist positive real numbers a, (3, 5 such that 

ft+S 

P-I> J P{T)dT > a • / Vt > 0, (2) 

where I is the identity matrix. The detailed analysis of the conditions ([2]) can 
be found in many publications (see, e.g., [2]. [4]. [§]. [7]. [8]. [9]. [TT]. p^V 

We address ([2]) as classical persistency of excitation conditions. They impose 
the restrictions that are uniform in time. Moreover, they tacitly demand the 
exponential convergence of the corresponding adaptation procedures. On the 
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other hand, due to wide range of apphcations the classical conditions might be 
a burden for solutions of important problems. This publication presents the 
new generalized persistency of excitation conditions that do not impose any 
unnatural (uniform in time, exponential convergence) restrictions. Moreover, 
the classical version easily follows from the new generalized conditions. 

In order to create the generalized version for the persistency of excitation this 
paper uses the approach similar in the spirit to the time-averaging developed in 
[T] and the technique originated in the theory of linear boundary value problems 
for partial differential equations (see , e.g., jl4J). In other words, we introduce 
a generalized definition of a solution for an ordinary differential equation. That 
definition follows the widely accepted ideology of distributions. Then we formu- 
late our new necessary and sufficient conditions for a time-varying system ([T]) 
to be asymptotically stable. Finally, we formulate corollaries of the main result 
and present an example illustrating the generalized persistency of excitation 
conditions. 



2 Preliminaries 

Consider a system 

X = -P{t)x (3) 

where x G R", R" - n-dimensional linear real space. P{t) is a time-dependent 
matrix such that 

Pit) = P{tf > Vt e R, 

where the inequality P(t) > is understood in the following sense. Given two 
n X n symmetric matrices A and B we write 

A>B 

if 

{x,Ax) > {x,Bx) y X e R". 

Throughout the paper we assume that R" is equipped with the scalar product 
and \\x\\ denotes the magnitude of x, i.e = ^y {x, x), where (x, x) is the scalar 
product of X with itself. 

We assume that P{t) is a time-dependent Li^joc-matrix in the following sense. 
For any real numbers b > a and for any x, y G R" we have 

b 

{y,P{t)x) \dt<oo. 

Consider the initial value problem 

x{t) = -P{t)x{t), 

(4) 

a:(0) = xq, 
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where P{t) G ii.zoc- Its solution is defined to be an Lijoc vector function x{t) 
such, that for any infinitely differentiable function ip{t) G C°° (both x{t) and ip{t) 
take its values from R") with compact support (that means (p{t) = outside an 
interval from R) we have 

{-^{t), x{t))dt = (^(0), xo) - ivit), P{t)x{t))dt. (5) 

It is well-known (see e.g., |3j, [12]) that the solution a;(i, xq) for (|4]) exists 
and unique. Moreover, it is a continuous function of time. Indeed, consider the 
Picard's sequence 

Vnit) ^ Xo- P(T)y„_i(r)dT, 



where yo{t) = xq and n = I, 2, .... Since P{t) € Li^ioc the Picard's sequence 
{t/„(i)}n converges (point-wise) to a continuous function y{t). Let us show that 
y{t) satisfies ([5]). Integrating by parts 

[j^^it),ynit))dt 

we obtain 

oo ^ poo 

{-^{t),yjt))dt ^ {^{0),xo) - {^{t),P{t)y^.,{t))dt 

Since both yn{t) and yn_i(t) converge to y{t) as n — > oo we arrive at 
d 



, ^-ip{t),y{t))dt = (ifiito), xo) - {ip{t),P{t),y{t))dt. 

Hence, y{t) — x{t,xo) is the solution for dU in the sense (O. 

The goal of this paper is to find necessary and sufficient conditions for the 
solution x{t, Xo) of the system ^ to satisfy: 

lim x{t, Xo) = V Xo e R", 

t — ^CXj 

and the equilibrium x = is stable. 



3 Necessary and sufficient conditions 

Our main goal is to study asymptotic stability of the origin for the system 
Consider a real positive number S and a continuous real function cosit) such 
that 

ujsit) > for 0<t < S 

and 

uJsit) = for t > S. 
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We also assume that cvsit) is difFerentiable almost everywhere on R. For the 
sake of brevity, we address ujsit) as a truncation function in the sequel. If the 
origin for the system ^ is asymptotically stable then 

lim \\x{t,xo)f = Va;o e R". 

t — >oo 

Hence, for any fixed real positive number S we have 

lim / tJs(r)||a;(t + T,a;o)f dr = Vxo e R". 
Consider more closely the integral 



uJs{T)\\x{t + T,xo)\\ dr. 







It follows from 



jJxit,xo)f = -2 ■ {x{t,xo),Pit)x{t,xo)) < 
that ||a:(ti, xo)|P > |la::(i2, a:^o)||^ for t2 > ti- That means 

S rS 

iJs{T) ■ \\x{t + T, Xo)fdT > \\x{t + S, Xo)f ■ / UJs{T)dT. 

Jo 
If we find conditions that guarantee 



ujsiT)\\x{t + t,xq)\\ dr ^ as t — > cx) 

then that will imply the asymptotic stability of the origin for the system ([3]) . 
Differentiating the integral 

s 

OJs{t) ■ \\x{t + T,Xo)\\^dT 





with respect to time yields 
d 

— j UJs{T)-\\x{t+T,Xo)\\^dT = -2- J UJs{T)-{x{t+T,Xo),P{t+T)x{t+T,Xo))dT 

Replacing P{t + r) with 

— / p{t + e)de 

Jo 

and integrating by parts leads us to the following important formula 
d 

— J UJsiT)-\\x{t + T,XoWdT ^ ~2 J {x{t + T,Xo),A{t,T)x{t + T,Xo))dT, {6) 



where 

Mt, r) = --^c.s(t) • r Pit + 9)de + usir) -^[f P{t + 0)d0f. 
dr Jo dr Jo 

Let 

denote minimal and maximal eigenvalues of A{t, t). Then the next theorem gives 
us necessary and sufficient conditions for the system ^ to be asymptotically 
stable at the origin. Notice that one is assured by P{t) e Li^oc that the integral 
expressions in the next theorem are well defined. 

Theorem 3.1 (^Generalized persistency of excitation^ If there exist a real 
number 5* > and a truncation function lus (t) such that 



lim sup / / Xmini'^,T)dTdiy = oo 
Jo Jo 

then the system (0) is asymptotically stable at the origin. On the other hand, if 

lim inf / / Xjnax{'^,T)dTdi' < oo 
Jo Jo 



then the system (0j is not asymptotically stable at the origin. 
Proof. It follows from ([6]) that 

S i*t i*S 

^s{t) ■\\x{t + T,Xo)\\'^dT < \jnin{l^,T)\\x{l^ + T,Xo)\fdTdL' 

Jo Jo 

s 

ujs{t)\\x{t, xo)fdT 



Due to monotonicity of ||x(t,a;o)|P we have 

pS nt pS 

(/ LOsiT)dT)-\\x{t + S,Xo)\\'' < -/(/ X„^^n{'^,T)dT)\\x{v + S,Xo)fdly 

Jo Jo Jo 

s 
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+ (/ u;sir)dr) ■ \\xor 
Jo 

It follows from the very well known Gronwall inequality ( see, e.g., [10]) that 

rt rS 
3_ 

Jo ^siT)dT 



II Mi2 ^11 ii2 r Lin \nin{y,T)dTdv 

\\x{t + S,xo)f < llxof -expl- -^"-^" '—^ } 



Thus, 

rt rS 



lim sup / / Xmin{i^,T)dTdi' = oo 
Jo Jo 
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implies that the system ^ is asymptotically stable. 
On the other hand, ([6]) leads us to 

U!s{t) ■ \\x{t + T,Xo)\\'^dT > - Xmax{l^,T)\\x{iy + T,Xo)\\'^dTdl' 

JO Jo 

+ / u;s{t) ■ \\x{T,xoWdT 
Jo 

Since the derivative ^||a;(t,a;o)lP is not positive we have \\x{i' + r, Xo)|P < 
a;o)|P and 

(/ W5(T)dr) • II j;(t,Xo)f > -/ (/ Xmax{l',T)dT)\\x{iy,Xo)\\^dl' 

Jo Jo Jo 

+ (/ iUsiT)dT)\\x{S,Xo)f 

Jo 

for t > S. After solving this inequality we obtain 

II Ml2 ^ II /o Ml2 r C So ^'max{v,T)dTdv 

\\x{t,Xo)f > \\x{S, a:o)f -cxpl^ ^Q-^P — } 

Jo ^s{T)dT 



for t > S. Hence, if 



lim inf / / Xmax('^,T)dTdi' < oo 



t — >oo 



Jo 



then the system ^ is not asymptotically stable. Q.E.D. 

Notice that we owe the success in proving Theorem 13. II to the new idea that 
suggests to consider 

s 

ujs{t) ■ \\x{t + T,xo)fdT 

instead of ||a:(t, a;o)|p. This approach seems to have further important conse- 
quences not only for control theory but also for studies of general dynamical 
systems. 

After integrating by parts we have 

A{t, T)dT = - f ^^s{t) • { / P{t + o)de + ( r p{t + e)def)dT. (7) 

Jo Jo dr Jo Jo 

Let 

denote minimal and maximal eigenvalues of 

P{t + 0)de. 

Then we can reformulate Theorem |3JJ as follows. 



6 



Corollary 3.2 // there exist a real number S > Q and a truncation function 
uJs{t) such that 

—ujs{t) < for T < S 

and 



lim sup{— / / 
Jo Jo 



then the system (0) is asymptotically stable at the origin. On the other hand, if 

lim inf{- / / -^UJs{T){lmax{v,T) + {-^max{v,T)f)dTdv] < OO 
t^oo dT 

then the system (0) is not asymptotically stable at the origin. 

Proof. Consider the unit eigenvectors i^min{'^,T), i^max{v,T) corresponding 
to minimal and maximal eigenvalues of /J" P{v - 



lmin{v,T) ^ {lpmin,{ I P{v + 9)d9)ll)rnin) , {iprmniv, t) , Iprninil^, t)) = 1, 

Jo 

and 

■max •) 

(/ p{v + e)d9)ii} 

max max max 

{v, t)) = 1. 

JO 

Then, taking into account that 



we obtain 



and 



{ipmax, P{V + e)defi;,nax) = ^ (V-ma. , P{l^ + O)d0f^max). 

Consequently, 

dT dT 

and 

{'il)max,A{v,T)lpmax) = - -^^^ s{T)^max{v,T) + t^S (t) (7maa; (j^, t))^ • (9) 

dT dT 



Let Ami„(z^, t) and Xrnaxii^,T) denote minimal and maximal eigenvalues for 
A(u,t), respectively. Then, after integrating by parts 



S rS ^ 







Kiin{v-,T)dT = - / ^ws(r)(7™„(j/, r) + (7,„„(i/,T))^)(iT 



follows from (IHl) and 



X„iax{v,T)dT = - I —UJs{T){"f„iax{y,T) + {^„iax{v,T)Y)dT 

Jo dr 
follows from (0). Q.E.D. 
If 

= I for r > 5 

then we obtain the following important corollary of Theorem 13.11 
Corollary 3.3 // there exists a real number S > such that 



lim sup / / -^rmn{v,T)dTdv = OO 

Jo Jo 



then the system (0) is asymptotically stable at the origin. 



Though Corollarv l3.3l gives us only a sufficient condition of asymptotic stabil- 
ity for the system ([3]) its simple form makes it valuable for practical applications. 

At the conclusion of this section we present a simple and elegant proof for 
the classical persistency of excitation conditions. 

Corollary 3.4 (Classical Persistency of Excitation) If there exist real numbers 
a > 0, (5 > such that 

[ P{t + s)ds >al V i > (10) 
Jo 

then the system (0) is asymptotically stable. 

Proof. It follows from (llOp that for the minimal eigenvalue jmin{i^,T) from 
Corollarv l3.3l we have 



7mm(i^,T) > a for r > (5. 
Hence, if we take S > S then 

/ lmin{l'-,T)dTdv > I I ^rnin{.l'-,T)dTdv > {S - 5)ta 

Jo Jo Js 

and 

rt pS 



lim sup / / 7mMi('^, T)dTdv > lim {S — S)ta = oo. 
Jo Jo 

Q.E.D. 
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4 Example 



Theorem 13.11 and its corollaries find many important applications. This section 
illustrates how one can use them in order to verify the persistency of excitation 
conditions. 



Consider the system 



Eit) 
1 - Eit) 



(11) 



where ^{t) is a characteristic function of a closed subset C C R, 

^ r 1 for tec, 
" 1^ otherwise 

Consider the sequence of real numbers {a„}5^Q defined as 

On+l = {n+ 1) + Gn, 

where oq = 0. If we define the closed subset C as 

C = {t eR; Eln>l such that a„ < t < a„ + 1} 

then the classical condition Q is not valid. However, the system is persistently 
exciting due to Corollarv l3.3l Indeed, under the assumption that < r < 1 we 
have 



T — an + V 3 n > 1 an — T<iy<an — 

an — V 3 n > 1 an — < V < an, 

T — {a-n + I) + ly 3 n > 1 an + 1— T<i^<a„ + 1 — 

a„ + 1 — 3 n > 1 an + 1 — ^ < < an + I, 

otherwise 



Making use of Fubini theorem we obtain 

T)dTdv — I I ^jnin{v,T)dvdT. 

Jo Jo Jo Jo 

If we take < S" < 1 and 

o-n + ^ l£ t < an+1 — 1 for some n > 1, 

then 

/ / 7m™ (i^, T)dvdT = (n - 1) — . 
Jo Jo 6 

Hence, Corollary 13.31 implies that the system is persistently exciting. 
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